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Abstract 

We study the phenomenon of mode-locking in the context of quasiperiodically forced 
non-linear circle maps. As a main result, we show that under certain C^-open condition on 
the geometry of twist parameter families of such systems, the closure of the union of mode¬ 
locking plateaus has positive measure. In particular, this implies the existence of infinitely 
many mode-locking plateaus (open Arnold tongues). The proof builds on multiscale 
analysis and parameter exclusion methods in the spirit of Benedicks and Carleson, which 
were previously developed for quasiperiodic SL(2, ]R)-cocycles by Young and Bjerklov. 

The methods apply to a variety of examples, including a forced version of the classical 
Arnold circle map. 

1 Introduction 

The paradigm example for the phenomenon of mode-locking in dynamical systems is the 
Arnold circle map 

(1.1) /c,T : —>• , X 1-^ X + T +-^ sm{2nx) modi, 

2tt 

with non-linearity parameter a € [0,1] and twist parameter r G [0,1]. If Th.T : M —>■ R 
denotes the canonical lift of fa,T, then its rotation number is given by 

(1.2) p{Fa,T) = lira {Fa^rix) - x)/n . 

n —>-oo 

Mode-locking in this context refers to the fact that for certain values of a and r the 
mapping t' i —>■ p{Fa^T') is locally constant in t' = r. Maximal parameter intervals with 
constant rotation number are called mode-locking plateaus. It is well-known that for 
the Arnold circle map and similar parameter families mode-locking is abundant. More 
precisely, for all a G (0,1] the graph of [0,1] —>■ [0,1], r i—>■ p{Fa^T) is a devils staircase, 
that is, it is locally constant on an open and dense subset while increasing from 0 to 1 over 
the unit interval (e.g. [U Chapter 11]). As a basic model, this gives an understanding of 
mode-locking phenomena occuring in a variety of real-world situations, including damped 
pendula and electronic oscillators [2], heart-beat [5] or paradoxical neural behaviour [1[S]. 

Generalisations of these results to more complex situations and higher dimension are 
certainly highly desirable. However, it turns out that substantial difficulties have to be 
overcome in this direction. One particular example that demonstrates well this fact is 
the so-called Harper map. It is the real-projective action of a quasiperiodic SL(2, R)- 
cocycle associated to the almost-Mathieu operator, a discrete ID Schrodinger operator 
with quasiperiodic potential [SIEIIH]. Due to an intimate relation between orbits of the 
Harper map and formal eigenfunctions of the almost-Mathieu operator, a fruitful blend 
of methods from spectral theory, harmonic analysis and dynamical systems can be used 
to analyse this model. Nevertheless, it has taken decades before the existence of a devil’s 
staircase had been established for all parameters in several steps 1101 ITT] . 

Here, our aim is to show abundance of mode-locking, in a slightly weaker sense than 
above, for more general, non-linear quasiperiodically forced (qpf) circle diffeomorphisms. 
These are skew product diffeomorphisms of the form 

(1.3) , {e,x)e^ie + io,fe{x)) , 
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where ca £ R \ Q and all fibre maps /e : ^ are circle diffeomorphisms. In addition, 

we require / to be homotopic to the identity and denote the class of such maps by Tu,, 
where a; refers to the rotation number on the base. The Harper map mentioned above fits 
into this setting, although the particular linear-projective structure makes it quite special. 
In the genuinely non-linear case, much fewer techniques are available for the investigation 
of such systems, and the theory is far less developed in general. 

Yet, there is one well-established method of choice for the analysis of qpf circle diffeo¬ 
morphisms in the hyperbolic regime - characterised by non-vanishing Lyapunov exponents 
- which is multiscale analysis and parameter exclusion in the spirit of Benedicks and Car- 
leson m- In the above context, it was first developed by Young m and Bjerklov [HUS] 
for the linear-projective case and later adapted to non-linear systems in | lfi[I17| . Origi¬ 
nally, this method was used to show the non-uniform hyperbolicity of certain quasiperi- 
odic SL(2, R)-cocycles |13[I14| . which corresponds to the existence of strange non-chaotic 
attractors in the general case. 

The principle goal of the present article is to develop this approach further, and to 
show how it can be applied to the problem of mode-locking. The trick which does this is 
a somewhat twisted argument. In a first step, parameter exclusion is used to identity a 
large set of parameters for which the dynamics are non-uniformly hyperbolic and minimal 
and no mode-locking occurs. These are ‘good’ parameters in the sense of the multiscale 
analysis scheme. In a second step, the information obtained in this process is then used to 
show that a small shift allows to change from any of these good parameters to a ‘bad’ one, 
previously excluded during the parameter elimination, at which the multiscale analysis 
scheme terminates at a finite level and the system becomes uniformly hyperbolic and 
mode-locked. As a result, this yields that a large set (in the sense of positive Lebesgue 
measure) of parameters with non-uniformly hyperbolic behaviour can be approximated 
with mode-locked parameters. 

In order to formulate our main result, we denote by Vu the set of -parameter families 
of qpf circle diffeomorphisms with parameter r £ and rotation number oj on the base, 
that is 

(1.4) Vu = {(/t)t6ti I/t €for all r £ and (r, 0, a;) 1 -^/t( 0, x) is C^} . 

Elements of Vui will be denoted by /, that is, / = (/t)t6t 1' Any / £ lifts to a 
diffeomorphism E of A = x R of the form F{6,x) = {6 + u, Fe{x)), where each fibre 
map Fg : R —>■ R is a lift of the circle diffeomorphism fg. The fibred rotation number of / 
is defined by 

(1.5) p{f) = lim {Fg{x)—x)/n modi, 

n —>-oo 

where Fg = o ... o Fg. This limit always exists and is independent of 6 and x 

ini 13 • Given / £ , we let 

(1.6) ■M{f) = {r £ I !->■ pifr') is locally constant in t' = t} . 

In other words, M{f) is the union of mode-locking plateaus of /. It is known that on the 
set M{f) the rotation number only takes values in the module Q -I- cuQ |18| . 

An /-invariant graph is the graph of a measurable function ^ which satisfies 

(1.7) fei^piO)) = p{0 + uj) . 

Hereby, we will identify invariant graphs which coincide Lebesgue-almost surely and im¬ 
plicitly speak of equivalence classes. The (vertical) Lyapunov exponent of an invariant 
graph is given by 

(1.8) \{<p) = [ log\fg{'p{e))\ de . 

If an invariant graph is non-continuous, meaning that there is no continuous representative 
in the equivalence class, and has negative Lyapunov exponent, then it is called a strange 
non-chaotic attractor (SNA) | 19[l2n |. 
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Theorem 1.1. Suppose uj is Diophantine and 5 > 0. Then there exists a C^-open set 
U = U{u),5) C 'Plj such that for all (/•i-)TeTi G ^ there is a set A-^ C of Lebesgue 
measure >1—5 with the properties that 

(i) for all r € A-^, the map f-r has a (unique) SNA and the dynamics of fr are 
minimal; 

(ii) C dM.{f). 

For a suitable C^-open set lA C the existence of a set A^ with property (i) has 
already been established in EH. Hence, the crucial point here is to show that this set 
from ED is contained in the boundary of the union of mode-locking plateaus. The proof 
is based on the above-mentioned multiscale analysis scheme from |13l 1141116| . 

We note that (ii) implies the existence of infinitely many open mode-locking plateaus. 
Yet, at the same time these only take a very small proportion of the parameter space, since 
the set A^ already accounts for measure 1 — 5. This agrees with the fact that an apparent 
‘vanishing’ of the mode-locking plateaus, coming along with the occurrence of SNA, has 
been reported in numerical studies |22[ I23|. (However, it must be emphasized that it 
was left open by the authors whether or not this observation is a numerical artifact.) 
The explanation prompted by Theorem 1 1.1 1 is that the majority of mode-locking plateaus 
persist, but simply become too small to be detected numerically. The collapse of single 
plateaus has been described in [16], in contrast to the situation for the unforced Arnold 
circle map. 

The main aim of the present work is to show how multiscale analysis methods can be 
applied to mode-locking problems in the non-linear setting. We believe that it is possible 
to go further in this direction and to combine the presented arguments with recent work 
by Bjerklov [U], who extends the multiscale analysis of [HIE] to all parameters, in 
order to prove the existence of a devil’s staircase under similar conditions as above. For 
the special case of quasiperiodic Schrodinger cocycles with C^-potential, such a result has 
been announced recently by Wang and Zhang [ElES]. In this setting, however, results 
on mode-locking have also been established earlier by different methods {Ten Martini 
Problem, [^ HOI [TT] b 

The set lA in Theorem o is characterised explicitely by a number of C^-estimates, 
which are stated in Section [3] This is important in the context of applications, since it 
allows to check whether a given parameter family belongs to the set lA or not. Thus, it 
can be shown that the assertions of the theorem hold for specific examples. 

Examples 1.2. (a) First, the above statement can easily be applied to parameter 

families of additively forced circle diffeomorphisms of the form 


(1.9) fr{e,x) = ie + uj,h{x) + T + v{e)), 

provided the circle diffeomorphism h : —>■ and the forcing function H —>■ 

have suitable geometric properties. In order to give some explicit examples, 
suppose p > 2, let ap{x) = 1/(1 -1- l^l^^) and 


ha{x) 


( np(Qi.(a:)) \ 
\2ap{a/2)) 


where a > 1, t : —>■ (—1/2, 1/2] is the lift of the identity map on and 

TT : (—1/2,1/2] —>■ is the canonical projection. Further, assume that V is 
such that for all but finitely many a; £ the set V~^{{x}) consists of exactly 
two points 6i and 62 and we have V'{61) < 0 and V'{62) > 0. Note that for 
p = 2 we have ap{x) = arctan(x), and V{ 9 ) = cos(27r0) is a possible choice of 
V. In this case, /t is the projective action of the quasiperiodic SL(2, ]R)-cocycle 

{0,v) I-). {9 + uj,A{9) ■ v) with A{9) = Rv(e)+T ■ ( q )’ 

is the rotation matrix with angle 9. Yet, for other values of p no such cocycle 
representation is available. 

If UJ is Diophantine and a is chosen sufficiently large, then the parameter family 
/t(0, x) = {9 + UJ, hc,{x) + T + V{9) belongs to the set lA in Theorem 11.11 which 
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will be explicitely characterised in Section [3] below. The details are easy to check, 
see |16l Section 3.8] (compare also |21[ Corollary 1.2]). Thus, in this case (/T)TeTi 
satisfies the assertions of Theorem o 

(b) The presented methods and results can also be applied to the quasiperiodically 
forced version of the Arnold circle map given in tni, with a suitable forcing 
function like Vp{9) = arctan(/?sin(27r^))7r with large /3 > 0. Strictly speaking, 
some modifications are needed to include this case. This results from the fact that 
the Arnold circle map does not show arbitrarily strong expansion, which we work 
with in our proofs below. However, this can be made up for by requiring a special 
shape of the forcing function, translating into a largeness assumption on /3 above. 
The required modifications have been carried out in detail in [iniisi], and it is on 
the level of an advanced exercise to implement them as well for our setting. As a 
result, one obtains that in the parameter family fr{ 0 ,x) = ( 9 -\-u!,hc,,T{x) + Vp{6)) 
the boundary of A4(/) has positive measure, provided cu is Diophantine, a € (0, 1) 
and p > 0 is sufficiently large. We note that due to the different geometry, the 
measure of dM{f) cannot be ensured to be close to 1 in this case (compare |16|i. 

(c) The most prominent example of a quasiperiodically forced system is probably the 
so-called Harper map, which is induced real-projective action of the quasiperiodic 
Schrodinger cocycle associated to the almost-Mathieu operator. It takes the form 

fT{9,x) = ( 9 + Lo, — aictan ( -r—r-| modi) . 

^ ^ V ^ Vtan(7rx) -T-f Acos(27r6')y J 

Again, a slight modification of our methods would allow to treat this example for 
large coupling parameters A > 0. However, as mentioned above, stronger results 
are available for this special case |11II26| . so we refrain from providing any details. 

Acknowledgements. JW has been supported by a research fellowship of the Alexander- 
Humboldt-Foundation. TJ has received support of the German Research Council (Emmy- 
Noether grant Ja 1721/2-1 and Heisenberg-Fellowship Oe 538/7-1). The first ideas for 
this project have been developed during the International conference on Hamiltonian 
dynamos, Nanjing 2011, and the authors would like to thank the organisers for creating 
the opportunity and Hakan Eliasson for a helpful discussion. 

2 Review of the multiscale analysis and outline of the proof 

2.1 Multiscale analysis of qpf circle maps. The aim of this section is to give 
an outline of the proof of Theorem o in order to provide some guidance through the 
technically rather involved later sections and to render these more accessible. To that end, 
we first need to give a brief description of the multiscale analysis established in | 16[ I21| , 
on which our construction builds. As mentioned, the main result in m is the existence 
of a C^-open set U C such that for all / € W there is a set A-^ C of measure 
>1 — 5 which satisfies assertion (i) in Theorem o that is, for each r £ A-^ the map 
/t has an SNA and minimal dynamics. The proof hinges on the crucial fact that the 
existence of an SNA follows from that of a sink-source orbit, that is, an orbit that has 
positive Lyapunov exponent both forwards and backwards in time m- In the context 
of Schrodinger operators, this corresponds to the existence of an exponentially decaying 
eigenfunction mniiii]. 

We will work with essentially the same sets U and A-^ as in EH, and therefore need to 
understand the geometric properties of the parameter families in U and the mechanism 
which leads to the existence of sink-source orbits for parameters in A-^. A complete list of 
the C^-estimates characterising U and precise versions of the following statements will be 
given in the next section. Here, we try to sketch an overall picture in order to give some 
intuition. Roughly spoken, the geometry of parameter families in U can be described as 
follows. We supress the dependence on the parameter r, since the respective properties 
are supposed to be satisfied uniformly over the parameter range. 

(a) There exists a small interval E C and a large interval C C such that for all 
9 £ the hbre maps fg are expanding on E and contracting on C. This gives 
rise to an expanding region x E and a contracting region x C. 
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(b) Both these regions are ‘almost invariant’, in the following sense. There is a critical 
region Xq C T^, consisting of two small intervals Iq and /q, such that for all 
0 ^ To the fibre map fe sends \ i? into C. In other words, this means that 
■^1 ° (/C^^ X E‘^) n X C"”)) C Iq + uj. Equivalently, the inverse (/e)~^ maps 

\ C into E. 

(c) If the parameter r is varied, the two components Iq and Iq move with respect to 
each other with some minimal speed. 

(d) The images of Iq x C and Iq x C under / intersect x E ‘transversely’ and 
qualitatively look as in Figure ETTT al. 

(e) All fibre maps fe = fT,e are monotone in the parameter r, that is, > 0 

for all (r, 0, x) £ T®. Here clj denotes the derivative with respect to a variable 

Using these assumptions, the multiscale analysis in |16[ I21| concentrates on a se¬ 
quence of critical sets Co,Ci,C 2 ,..., which are defined recursively with respect to a super- 
exponentially increasing sequence of integers (time scales) in the following way. 


( 2 . 1 ) 


A-n. 


{(6^, x)\6 £l„- {Mn - l)aj, X £ C} , 


( 2 . 2 ) 

(2.3) 


Bn ■— {(^, x) \ 6 £ In -f {Mn + l)tU, X £ E} , 

Cn := /f’'-'(A„)n/-^"-'(B„), 


(2.4) 


Xn-^-l 


int(7ri(Cn)) . 


It is important to note that all the above sets and also the time scales implicitely 
depend on the parameter r. We will sometimes make this dependence explicit by writing 
Xn{'r),Cn{'r), ect. The projection of Cn-i will be called the n-th critical region of fn- 
In general, not much can be said about the critical sets and critical regions. However, 
it turns out that for a large set of parameters it is possible to obtain a very precise 
control up to stage n of the construction. These sets A^ are defined by the validity of the 
following slow-recurrence conditions for the critical regions of /r. 


(A) 


d{Xj,Xj) > Ssj Vj = 0, ...,n, and 


{y)n d{{Xj - {Mj - l)a;) U {Xj + {Mj + l)a;), :y,_i) >0 Vj = 1,..., n , 


where 

2 X„M„ 

(2.5) A„ = IJ {Xn + luj) , 

1 = 1 

n +2 

(2.6) = U U i^r+loj), 

1=0 l^-Mj 


with {Kn)n€N stTi exponentially increasing sequence of integers and (£n)neN a sequence of 
positive numbers decreasing to zero super-exponentially. We have 


(2.7) An = {r G I conditions (A)„ and {y)n are satisfied for the map /r} 


The conditions |(A)„| and |(J^)„| play a central role in the construction (as in previous 


The reason is that if (A)„ and {y)n hold, then a number of rather 


work in [IlllSlITel 

straightforward and mainly combinatorial arguments allow to establish the following facts 
concerning the geometry of the first n -|- 1 critical sets and regions. 


(i) The critical sets are nested and non-empty, that is, Ci ..., ^ Cn+l A 0. 

(ii) For all j = 1,..., n -|- 1 the critical region Xj consists of exactly two intervals 
and 7|, each of which has length < £j. 

(in) If we denote by Aj = (/) — {Mj — l)a;) x C and Bj = {Ij + {Mj + l)a;) x E 
with t = 1, 2 the two connected components of Aj and Bj, then the intersections 
f^‘’{A‘j) n f~^^{Bj) are ‘transversal’ and qualitatively look as in Figure ETTI al. 
but the size of the involved sets decreases super-exponentially. 
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(iv) If the parameter r is varied, then the two components ij and Ij move relative to 
each other with a certain minimal speed. 

(v) For any starting point {9,x) € cl(Cn), the first Mn forwards iterates remain in 
the expanding region ‘most of the time’, whereas the first Mn backwards iterates 
mostly remain in the contracting region. 


Based on the above statements, the existence of sink-source orbits can be established 
rather easily. Since all the are large, the same is true for the intersection = 
A^. Given r € A^, the intersection C = P)^gjjCl(Cn) is non-empty due to (i), and it 
follows from (v) that any orbit starting in C is a sink-source orbit. 

The crucial issue in the above statements is the qualitative description of the geometry 
of the intersections D in (hi). For the first stage of the construction, 

this is quite plausible from the above assumptions (a)-(e). If Mo is chosen such that 
To + ku) n To = 0 for all k = —Mo -I- 1,..., — f, then due to (b) the iterates f'^{Ao) of 
Ao all remain in the contracting region x C. Consequently, the image f^°~^{Ao) is 
a ‘strip’ contained in 7q x C, which is very thin and more or less horizontal due to the 
contraction insides x C. A more precise version of condition (d) then ensures that 
the next image f^°{Ao) is a thin strip with more or less uniform slope, slanted either 
upwards or downwards. A similar argument yields that the preimage f~^°(Bo) is a very 
thin horizontal strip, and the two sets intersect as depicted in Figure iTTT al. The main 
issue in [SHU] is to ensure that for most parameters, this qualitative picture remains 
valid on all levels of the construction. This is achieved by showing that the iterates /*’ (An) 
with k = 1,..., Mn — 1 remain in x G at least most of the times, even if they may 
visit the critical parts To x of the phase space and thus leave the contracting region for 
short periods. We refer to Section 4.1] for a more detailed description of these ideas. 


2.2 Outline of the proof. The proof of Theorem 11.11 directly builds upon this multi¬ 
scale analysis. However, the task is now quite different. Since the existence of the set A^ 
of ‘good parameters’ with measure > 1 — <5 has already been established in m, we may 
assume a priori that this set exists, satisfies assertion (i) of Theorem 11.11 and moreover the 
recurrence conditions {X)n and {y)n hold for all tq € A^. The aim is then to prove that 


an arbitrarily small perturbation of tq allows to find a nearby parameter r for which f-r 
displays mode-locking. The crucial observation in this context is the fact that if Cn = 0 
for some n € N, then fn has an attracting continuous invariant curve and consequently its 
rotation number is mode-locked. This is stated in Proposition 14.71 below. Hence, what we 
need to show is that an arbitrarily small shift of a parameter to € A^ allows to render the 
intersection Cn empty for some n € N, while at the same time keeping the slow-recurrence 
conditions {X)n-i and 


In order to achieve this goal, we first perturb the parameter to in such a way that 
the slow recurrence conditions {X)n-i and {y)n still hold, but there is a fast return of 
In to itself. More precisely, the control on the parameter-dependence of the critical sets 
obtained in m is used to shift to in such a way that + kui H^ ^ for some relatively 
small fc > 0. For the second component of Cn, on which we concentrate now, this implies 
that when A^ = (/„ ~ {Mn — l)tu) x G is iterated forwards, it passes through the critical 
region 1^ x before it approaches In x to intersect with the Mn-th preimage of 
Bl = {II + {Mn + l)a;). 

This results in a drastic change in the geometry of the resulting image f^’'{An), and 
qualitatively the situation then looks as in Figure IllT b'l. The set f^‘^{An) now has two 
‘hooks’, and the vertical extension of the gap between these hooks is greater than that of 
A more detailed explanation for this behaviour is difficult to give at this stage, 
but will be provided in Section[5](see Figures [57T] and [5]2]). Moreover, when the parameter 
r is varied further, the hooks move both horizontally and, more importantly, also vertically 
with r, whereas the set f~^"' {Bn) remains more or less stable. As a consequence, for some 
parameters r the involved sets have to reach a position where their intersection remains 
empty, as shown in Figure I2.ir c'l. A similar picture holds simultaneously for the first 
component f^’^{Ah) H f~^"-{Blfj, thus showing that Cn = 9 for some r close to tq. As 
mentioned above, this will allow to complete the proof of Theorem ll.ll via Proposition |4]3 
For the rigorous implementation of this proof, the major task will be to describe 
the geometry and parameter-dependence of the set f^"-{An)- Instead of trying to define 
precisely what it means to be ‘hook-shaped’, we show that (M(i)n(T'^ x E) is contained 
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Figure 2.1: The geometry of the critical sets Cn+i in the multiscale analysis: (a) in the standard 
setting and (b) and (c) in the case of fast returns. Note that the two ‘hooks’ of are 

connected to each other as the set wraps once around the torus, but this is not depicted. 


in the disjoint union of certain polygons £ and TZ. We provide quantitative estimates on 
the shape and position of these sets which imply that the preimage which is 

a thin and more or less horizontal strip contained in x E, cannot intersect both of 
them at the same time. Moreover, we show that by moving r it is possible to force an 
intersection with £ at one parameter near tq and with TZ at another one, which implies 
that for some intermediate parameter there is no intersection with either of them. 

The precise quantitative version of our main result, including the explicit character¬ 
isation of the set U in terms of C'^-estimates, is given in the next section. Section |T] 
collects some further information and statements on the multiscale analysis scheme from 
[inuniiii]. In Section [3 we state the properties and quantitative estimates for the poly¬ 
gons £ and TZ containing and on and show how these statements 

imply the main result. The proofs of these estimates are then given in Section [0 

3 Quantitative version of the main result 

We hrst state the precise conditions on the geometry of the considered parameters families, 
which were only circumscribed in the previous section. 

I. Diophantine condition. We say oj £ satisfies the Diophantine condition with con¬ 
stants 7 and o if 

(3.1) d{nuj,0) > 7 -|n|“‘' Vn G Z \ {0} . 

By ©( 7 , v), we denote the set of a; £ which satisfy (13.111 . 

//. Critical regions. Let E = [e“,e'’"] and C = [c“,c'''] be two non-empty, compact and 
disjoint subintervals of We assume that for all r £ there exists a set To(t) C 
which is the union of two disjoint open intervals /o(T),/o(r) and satisfies 

(Al) f.r,e{c\{T^\E)) <Z mt{C) Ve^Xo(r). 

Note that this implies 

(AV) /"e (c1(T1 \ C)) C int(£;) VS ^ Mr) + uj . 

III. Bounds on the derivatives. Concerning the derivatives of the fibre maps Jt-.b, we 
assume that for some a > 1 and p > 2 we have 


(A2) 


ct ^ < dxfr.eix) < oP 


'i{e,x) £ ; 
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(-43) 

dxfr.eix) > 

V{e,x) G y X f; ; 

(-44) 

dxfT,e{x) < 

vie,x) G y X c 


Further, we fix 5" > 0 such that 

M5) \dBfr,e{x)\ < S V(e,x) €T" . 


IV. Transversal Intersections. The following condition ensures that the image of Iq{t) x C 
crosses {Iq{t) -\- ui) x E exactly once and not several times. 


(-46) 


3\0l £ Io{r) with f.^gi{c'^) = e and 
3!6»? G /o(r) with f.^ g 2 {c~) = e+ . 


The slope of f{Io{r) x C) is controlled by 

(AV) ( f 

i defr.eix) > s 


V{e,x) £ I^{t) X 
V{e,x) £ lUj) X 


where s is a constant with Q < s < S. Note that thus f{Io{r) x C) crosses {Iq{t) + uj) x E 
‘downwards’ if t = 1 and ‘upwards’, as in Figure [2TT al. if t = 2. 

V. Dependence on r. First, we assume that fT,e{x) is monotonically increasing with 
respect to t, and we fix upper and lower bounds > 0 on dr/ t, 0 ( 2 ;), that is, 

(^ 8 ) l<drfrAx) < L V{e,x)£T^. 


Writing loir) = (ao(r), 6 o(t)) for t = 1, 2, we further assume that the functions Oq, Iq are 
continuously differentiable with respect to r. Then we assume 

(^9) inf (min{dTaJ(r), dT&o('r)} “ nia'X{dTao('r), > I/S. 

t 6 T 1 


This ensures that the two components of Iq ‘move relative to each other’ with minimal 
speed i/s. Finally, by increasing L further if necessary, we can assume that 

(^10) sup max{|9Tao('r)|, |9T&o('r)|, |9Tao(T)i, |dTfeo(T)|} < 2L/s. 

reJl 

Given A C T^, we denote by |j 4| the Lebesgue measure of A. In particular, if A is an 
interval, then \A\ is simply its length. The quantitative version of Theorem ll.il with an 
explicit characterisation of the set 14, now reads as follows. 

Theorem 3.1. Let uj £ D(£y,v), <5 > 0 and suppose f £ Vui satisfies the conditions 
(HU- (n^Toii above. Let eo = sup.rgTri max {|/o(r)|, I/oCt)!}- 

Then there exist contants a* = a* {S, '),v,p,S,s,l,L) > 0 and e* = e* {5, 'y,v,p, S, s,£, L) 
such that if a > a, and eo < £*, then there exists a set C of measure at least 1 — 5 
with the property that 

(i) for all r G A^, the map fr has a (unique) SNA and the dynamics of fr are 
minimal; 

(n) C dMif). 

Note that since the above conditions (TITli- inToli are all C^-open, this directly implies 
Theorem o 


4 Preliminaries on the multiscale analysis 

As mentioned before, the existence of SNA and the minimality of the dynamics in The¬ 
orems o and O are already contained in |16l I21 | . However, in order to build on these 
results, we need restate them in a precise way and provide some additional quantitative 


information. In particular, this concerns the slow recurrence conditions {X), 
which are replaced by the following stronger versions. 


and {y)r 




d{Ii,Xj) > Qsj Vi = 0, 


(y )„ d{{lj - (Mj - l)a;) U {Ij + [Mj + l)a;), y-i) > 2ej-i Vj = 1,..., n . 

With these notions, we can restate [SI Theorem 3.1] as follows. The information on the 
sequences and is taken from the proof of this theorem. 
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Theorem 4.1 (ED ). Let uj £ 0 ( 7 , v), 5 > 0 and suppose f G Vui satisfies the conditions 
(EU-dZioli above. Let £0 = sup^gji max{|7o(T)|, |/o('r)|}. Then there exist constants 
and ei, both depending on the constants S,'y,i',p, S, s, £, L above, with the property that if 
a > a* and eo < si, then there exists a set C of measure at least 1 — S such that 
for all r £ the map f^ has an SNA and minimal dynamics. 

Further, for each r £ A-^ there exist sequences {Kj)jizfj, (Mj)jgM and such that 

for all n £ N the critical regions defined in (EH)- (EH satisfy the slow-recurrence 
and I 


assumptions {X' 


(y) 


and in addition 


(4.1) 


max{|/^|, |7^|} < £„ 


Moreover, the above sequences can be chosen such that Mo = S, Kj — for some 

1 > 4 which satisfies 


(4.2) 


2 -* < + 2 


p2 - 1 - 1 


and for all j £ No we have 

(4.3) M,'+i £ 

(4.4) Ej+i £ 




where q = max{ 8 , Av}. 

Remark 4.2. We note that there are actually two small modifications in Theorem 14.11 
in comparison to |21[ Theorem 3.1]. 


on 


The first is just the correction of an unfortunate typo. In the statement of ((V') 

[m Page 1488], the given lower bound is 2ej instead of 2£j_i. However, it can be seen 
from estimate (4.21) in |21[ Lemma 4.7] and its use in the proof of | 21l Lemma 4.9] that 
all the respective statements hold with a lower bound of 2ej-i. 

The second modification concerns the definition of Tn ir 


(y)n[ where the index I in the 


union on the right runs from —Mj to Mj + 2, instead of only from —Mj -(- 1 to Mj -|- 1 as 
in the respective definition in m- This is an adaption that we need to make for technical 
reasons. However, this difference does not have any influence on the proofs in EP, which 
go through in literally the same way, so that the result remains valid in the above form. 

The statement of Theorem 14.II provides the basis for our further analysis. In addition 
we will need a number of technical lemmas which allow to control the behaviour of orbits 
of finite length on time-scales corresponding to the slow-recurrence conditions {X)„ and 
The philosophy of these statements is the following. Suppose {do, xo) £ x C and 


(y) 


let {6n,x„) = flf{6o,xo). Then the almost invariance of the contracting region, given by 
(EH, implies that £ C as long as 6j ^ To for all j = 0,..., n — 1. Thus, an orbit that 
starts in the contracting region will stay there as long as its ^-coordinate stays away from 
the critical region Iq. The key observation on which the whole multiscale analysis hinges 
is the fact that even for longer orbits, whose first coordinates do visit the critical regions, 
a similar statement nevertheless holds at least ‘most of the times’. In order to make this 
precise, let 


n 0 n -^j+I 

(4.5) V- = y y {Tj + luj) and W+ := y [j (7 + lev) 

j^Ol^-Mj+2 j=0 i=l 

Then we have 

Lemma 4.3 ( \17\ Lemma 4.4], Forwards Iteration). Suppose fr satisfies HAlV and (3^)n-i 
holds. Let £. > 0 be the first integer such that 6c £Tn. Then 


{Bl)„ 

implies that 
iCl)r^ 


f V7i 

\ Xo ^ int(75) 


=> Xm e mt(C') Vm 
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We note that in m the lemma is stated under the additional assumption that 
holds as well, but this is actually not needed and is not used in the proof. The same applies 
to Lemma [4.41 below. 

It can be seen from (I4d1)-(l4a that for large a the exceptional sets and Wi are 
very small. Hence, an orbit starting in (T^ \ V^) x C typically remains trapped in the 
contracting region most of the time, until it enters x C. A similar statement holds 
for the backwards iteration. Let 

n n 0 

(4.6) V+ = yy(I,+M and W’ = y y {Ij+ILO). 

= l j=0l=-Mj+l 

Lemma 4.4 f |17l Lemma 4.4], Backwards Iteration). Suppose fr satisfies lylll) and 
(3^)„_i holds. Let TZ> 0 be the first integer such that O-u + uj. Then 

(B2) I ^ 

^ 1 xo^int(C) ’ 

implies 

(C2)„ 9-Tn ^ VV’“_i => x-m G int(i?) Vm = 1,..., 72. . 


It should be emphasized here that the above two statements are purely combinatorial 
in nature, and only rely on the almost invariance of the contracting and expanding region 
given by (HU- If they are combined with quantitative estimates on the derivates like 
in they can be used to obtain a wealth of further information on finite-time 

Lyapunov exponents or the geometry of iterates of suitable small curves or sets. The basis 
of such a quantihed analysis are suitable estimates on the proportion of time spent in the 
contracting or expanding region. To that end, given t, 9o,xo and 0 < m < A", let 

(4.7) = #{1G [m,A-l] GC} , 

(4.8) QZ = #{l G [m, A - 1] : X-i G E} . 

Further, let fia = 1 and fin ~ 117 = 0(1 “ Note that due to the choice of the Kj in 

Theorem KT\ and (mu, we have 


(4.9) 


- (1 - ^n)p > 


2 

-/ . , _ 

P P 

for all n G N. Lemmas and mi now lead to the following quantitative estimates. 

Lemma 4.5 f |17[ Lemma 4.6]). Suppose fr satisfies iAl\} and conditions {X)n-i and 
(A)n-i hold. Let 0 < Li < L 2 < ... < Lj = £. denote all those times Li < £ for which 
9Li G Tn-i. Further, assume that {Bl)n holds. Then for each j = 1,..., J, we have 


(4.10) 


Vm > fin {Lj — m) Vm = 0,..., — 1. 


Further xl^ G C, Vj = 1,..., J. 

Similarly, let 0 < Ri < .. . < Rj = 72 denote are all those times Ri < TZ for which 
O-Ri G Tn-i + oj. Then for each j = 1,..., J, we have 

(4.11) Qm>fin{Rj—m) Vm = 0,.. . ,Rj — 1. 

Further X- Rj ^ E, Vj = 1,..., J. 

These estimates can be used to obtain precise control on the size and parameter 
dependence of the critical intervals. 

Proposition 4.6 1 |16[ Proposition 3.11] and |21[ Lemma 4.5]). Suppose f G Vui satisfies 
IVHD - MIOI) . {X)n-i, (A)n-i hold for some n > 1 and a is sufficiently large. Then the 
two connected components o/X„(t), denoted as In{T) = {an{r), bn{T)), i = 1,2, are 
differentiable in r. Further, we have 

(4.12) |/;(t)|<£„, r=l,2. 


(4.13) 


mm{dnan 


{T),dnbi{T)} - msLx{dna'i{T),drbi{T)} 


> i/s , 


(4.14) \dnl/{r)\ < 2L/s, r = 1,2, 

where \dTFn{T)\ = m&x{\dnan{T)\, Iclrfe^-r)]}, t=l,2. 
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Note that for n = 0, the respective estimates hold by assumption. 

As a first consequence of the above statements, we obtain that the emptyness of a 
critical region implies mode-locking. 

Proposition 4.7. The constants a* and e* in Theorem \4.1\ can he chosen such that if 
a > a* and £o < £*, then the following holds. 

Let Ko,..., Kn be chosen as in Theorem \4.1\ Further, suppose that for some r £ the 
numbers Mo ,. .., Mn can be ehosen such that {4-3\l holds forj = 0,... , n—1 and conditions 
and {y)n are satisfied, butCn = 0. Then fr has an attraeting continuous invariant 
graph. In particular, fr is mode-locked. 

Proof. For convenience, we omit the parameter r throughout the proof. First, by Propo¬ 
sition |3]ni we have |7j| < Sj, t = 1,2, j = 0,... ,n. Then by (14.311 . (14.41) and (14.51) . we 
know that Wit, are unions of small intervals which satisfy the following estimates 

" 8 " " 7-1 1 

(4.15) Leb(W+) < '^{Mj -P l)£j < 2Mo£o + - ■'^a ~ < , 

i=o 

" 4 " " 7-1 1 

(4.16) Leb(V”) < ^ MjSj < Mo£o + - ' X] “ ^ / 2 , oi ’ 

for a large and £0 small. Thus, there must be some interval 17^ C \ (VT U Wit). We let 
= (a', b') and A = \ J'\ > 0. Let J —\a! A/3, b' — A/3]. Since la is irrational, there 

must be some A G N such that int(77 -I- Kuj) (D mt{J) A 0 and h' — A/3 G mt(J' Koj). In 

particular, we have J' -P Koj C J’'. Since {y)n holds, X„+i = 0 and J (~l (W'^’ U V“) = 0, 
Lemma EM implies 

(4.17) f^iJxC) C (J-pAa;)xC'. 

Hence, we obtain f^{J x C) (~l (77 x C) / 0, and thus 

(4.18) xC)^^, j = l,2,... 

Moreover, there exists A > 1, such that int(77 -P NKuj) n int(77) A 0, -P A/3 G int(77) -P 
AAcu and a'-P A/3 ^ 77-P (A-P l)Aa;. Then we have utLo(77 + /Atu) = T^. By the same 
reasoning as above, we further have that f^^ (77 x C) C (77 -P NKuj) x C, and 

(4.19) X (L') n (77 X C) A 0- 
Consequently, the set 

N 

(4.20) A:= |J,f-^(77xC) 

1=0 

is connected and wraps around the torus in the horizontal direction. In fact, if we assume 
A to be minimal with the above property, A horizontally wraps around the torus exactly 
once. We now claim that x C) C (77 x C) U f^{J x C), which immediately 

implies 

(4.21) /^(A) C A . 

The reason is the following. Suppose { 6 , x) G x C). Then since d{Ku}, 0) < |77| 

and due to the choice of A above, there are two possibilities. On the one hand, we may 
have 0 G 77. In this case, the fact that 77 n (W^ U Vn) = 0 implies, via Lemma l4.3[ 
that { 6 , x) £ 4T X C. On the other hand, we may have 6 — Kui G 77. Then the same 
argument yields f~^ (0, x) £ J xC, and thus (Q, x) £ f^ {41 xC). In both cases, we have 
(6(,a:)G(77xC)U/^(77xC'). 

Since W/l is a finite union of small intervals and w is irrational, then by Weyl’s 
criterion, {0o -P ma;}meN is equidistributed in for all 9o G T^, which means that 

- m—1 

lim — 1 +{60 -P muj) = Leb(W;/). 

m —>00 rn ^^ 


(4.22) 
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Let (00, xo) £ J xC. Using Lemma 14.31 in combination with (14.2211 . \A2\i and (I-44II . we 
obtain 

limilog9,c/^o(xo) < (-2/p+(2/p + p)Leb(W+))loga < -loga/p. 

By the definition of A, it is now easy to show that all points in A have negative vertical 
Lyapunov exponents. By | 29l Corollary 1.15], this implies that the compact invariant 
graph of a continuous curve with negative vertical Lyapunov 
exponent. Since this implies mode-locking m, the proof is complete. □ 

One task which will frequently come up in the proof of the main theorem is to con¬ 
trol the geometry of small arcs whose iterates remain in the contracting region (resp. 
expanding region) most of the time. The following statements cover all these situations. 

Lemma 4.8 (Forwards Iteration). Suppose fr satisfies assumptions MU) , if.421) . M4I) . 
mp, mp and the slow recurrence conditions and {y)n-i hold. Let I C be 

an interval and N > 1. Then, if a is sufficiently large and £o is sufficiently small, the 
following are true. 

If (j>^ ■. I ^ \ int(j5) is a C^-curve and 

( I n v-_i = 0, 

(Hl)n \ 1 + Nuj C In—1, 

[ (7-bMnin = 0, V) = o,i,...,Ar-i, 

then we have 

N-l 

(4.23) \dgf^,g{<f\e))\ < + . 

1=0 


Further, we also have 

(i) if I + Nlj C /n_i, then 

-S--^ 

^ ^.1 

(4.24) 


i/p — 1 


< —s + 


(e)| < 90/n^/'(^'(0)) 

s 


A/p - 1 


-I-a p \dg(j>^{e)\ ; 


(ii) if I + Nlu C In-i, then 


(4.25) 



_ iV + 1 
— OL P 


\dg<t>He)\ < def^/\m) 


Moreover, if (ffi , ffi 


\ int(if) are C^-eurves and (I>l)n| holds, then 


(4.26) mgi^He)) - fi^,i^\e))\ < I<^1(0)-<^2(0)1 forj = N,N + l. 


Proof. Again, we omit the parameter r during the proof. Moreover, we assume that the 
parameter a is sufficiently large, and all estimates below should be understood under this 
premise. For any m > 1, 0 £ / and r = 1,2, we let = /^(<(>’'(0)). Set 0o := 0 G 7 

and xo := fi‘'{do) ^ int(7?). Then we have 


= (de/fl„_i) (xm-i) + (da:/e„_i) (xm-i) • ^ (<()‘(0o)) = • • • 

m — 2 

(4-27) = ae/e^_i(x„.-i) -f ^ {d,,f^~^~^){xi+i) ■ {dgfg^){xi) 

l^Q 

+ {d^fe^){xo) ■ 9fl<(>‘(0), 

where 

TTi —1 

^ n ^ =-1,0, ...,m-2. 

j=i+i 


(4.28) 
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Taking m = N we can apply Lemma l4.5[ whose conditions hold due to ('Dl)n We thus 
obtain 

Vih > MN-l-1), 

which implies that 








jv-i-i gia 


< a 


As \defei\ < S, VI by (1,4511 . this yields the estimate (14.2311 . Further, since 

for some ^ int(i?) between and 0^(0), we also obtain (14.2611 for j = A in the same 
way. In order to show (14.2611 for j = A -|- 1, note that [<;5j\r(0), (j>N{9)] ^ C” by Lemma [4.51 
There exists i] G {9), (j>% {6)j such that 

\fBo+NLj{<j)N{9)) - feo+Nu,{(t)'N{9))\ = \dxfeo+Nu,{ri)\\(f)N{9) - (j)N{9)\ 


OD 


^ a ^^^\<t>N{9) - cj)%{9)\ < a p - <^^(0)1 . 


Finally, in order to show (i), suppose / -|- Nto C /„-!■ Then we have 

def^^^(<l>‘'{9)) = (ae/ew)(a:jv) -I- {d^f3N){xN)de(j}M{9). 

Since 9n G ih-i C /q and xn = 4>n{9) G C, we obtain (14.2411 from (14.2311 . (IA5II and (I47II . 
provided that a is large enough. The proof of (ii) is analogous. □ 


A similar statement holds for the backwards iteration. 

Lemma 4.9 (Backwards Iteration). Suppose f satisfies the conditions IA1I1 - IA3I) . IA5I) . 
Ezp and the slow recurrence conditions {X)n-i and (A)n-i hold. Let I C be an 
interval and A > 1. Then, if a is sufficiently large and eq is sufficiently small, the 
following are true. 

If (p^, : 7 —>■ \ int(C') are ffi-curves and 

{ 7nv+_i = 0, 

( 2 ^ 2)71 < I — Nuj C Tn—l H" Cl?, 

[ (1 -iuj)n{Xr.+uj) = 9, V z = 0,1,..., iv - 1, 

then we have 

N 

(4.29) \defg^ if>^i9))\ < ^ |a9<^‘(e)| , i = l,2, 

1^1 

and 

(4.30) - ffi^ {4,\9))\ < a-^/^\^\9)-^\9)\ . 

Proof. As before, we omit r. For t = 1, 2, let 4>‘'_m{9) = ffi’^ {4‘‘'{9)), 9 £ I. Further, let 
9o ■.= 9 £ I and 0:0 := 4>‘'(9o) ^ int(C). We proceed in a similar way as in Lemma [4. 8 1 but 
this time consider the map f~^ instead of /. Thus, we write 9i = 9q — Iuj and xi = fg^{xo). 
First, note that 

(4.31) d„ffi\x) = - - 1 1 G (a"^,Q"^/^) if/e'^(a;) G A 

(9^/e-^)(/e (a;)) 

by (|yI2ll . (IV13I) and 


{dgfg-u:){fg ^(x)) 
{da:fe-u^)iffi^{x)) ■ 


(4.32) 


dgfg \x) 
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Similarly to Km . we have 

de4>-N{0) = (dx/e“^)(a:o) • 9e<;A‘(6'o) + ^ (xj+i) • {defg^^)ixi). 


1=0 


Since condition (2?2)„ holds, Lemma |43] yields 




Then 


(®0| 

N-1 


li (d f-i) 


3 = 1 + 1 


3 = 1 

_2 
< a p 


-2. -iQfl p(iV-i-l-QL-i ) C 
< a pa p ‘+ia ' ‘+i'S 


(^a-i/3n + (l-/3n)py 


S < a——S 


for I = —1,0,...,N — 1. This implies (14.2911 . The estimate (I4.3UII is obtained in a similar 
way as (14.2611 . □ 


Remark 4.10. By equality (14.2711 . for any C^-curves ,4>^ defined on an interval 7 C , 
m > 1, we obtain that 


(4.33) 


m — 1 

1=0 


i = l,2, 


and 

(4.34) a-^^\<l>\e)-<l>^{e)\ < |/r(<(-'(e))-/r(0"(e))| < a^^ \<l>\9) - <l>\9)\ , 

provided / satisfies conditions dZU and (IZSll . 

5 Geometric estimates and the proof of Theorem 13.11 

In this section, we collect the key technical lemmas about the geometry of the intersections 
shown in Figure lTlI and show how this information can be combined to prove Theorem l3.ll 
The proofs of the lemmas will then be given in Section 

Recall that our main aim is to render the critical set Cn empty by shifting the parameter 
r € A-^. As mentioned in Section [221 the first step is to create a fast return of !„ to 
itself. Thereby, it will be important to ensure that the following condition, which is an 
itermediate between {y)n and {y')n, still holds. 

{y'')n d {(Ij - {Mj - l)a;) U {Ij + {Mj + l)cn), > £j-i Wj = 1,... ,n. 

Lemma 5.1. Let f satisfy the assertions of Theorem \4. 1\ assume that tq € A-^ and fix 
the corresponding sequences Mn and £„. Then for all ^ > 0 there exist integers n £ N, 
k G [2Kn-iMn-i + 1, and an interval V = [t~ ,t'^\ C Bq(To) such that for all 

r G r the following hold. 

(%) Conditions (A’)„_i and (y''}n are satisfied. 

(a) The intervals + koj and 7^ have distance no more than 4e„. 

(Hi) At T = T~, the interval 7^ + ku! is to the left of I^, whereas at t = it is to the 
right (in a local sense). 

Remark 5.2. Note that due to the assumptions on the sequences Kn and Mn in Theo¬ 
rem l4Tl we have Mn-i -C fc -C A7„ if a and n are large. 
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J - (Mn - I)a; 


(a) 



J — kuj 


(b) 




J — [k — I)t»; 


J-{k- M„_i - l)uj (d) 


Figure 5.1: Strategy for the proof of Theorem 13.II The different steps in the forward iteration of 
explaining the creation of the two hooks in Figure ETT1 (a) It suffices to consider the sets A! 
and B' defined in (lOl) . since A' contains U /'‘{Ah), and similarly B' contains Bl^U f '^{B^) 
(Lemma 15.311 . (b) After — k — 1 iterates, the image of A! is a thin horizontal strip in the 
contracting region x C. (c) In the next step, it is mapped into the expanding region x i? 
with negative slope. Therefore it intersects the preimage of the complement of D under 
in a transveral way. (d) After Mn-i further steps, the image of A is mostly contained in "D, but 
transverses the expanding region in a small interval. Continued in Figure [53] ■. ■ ■ 
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For any r € F, we define J = J(r) by 

(5.1) J = cl(B4.„(/;i + fcw)uBfe„(/")) . 

Note that due to statement (ii) in Lemma l5.1l J is always an interval. We further let 

(5.2) ^' = (J - {M„ - l)a;) x C and B' = {J + {M„ - k + l)a;) x E . 

The overall strategy from now on is illustrated and outlined Figure [5Tl 

The following lemma ensures that it is sufficient to consider A' and B' (instead of the 
four sets Ai,A^,B^ and B^)- 

Lemma 5.3. For all t G F, the following inclusions hold. 

(5.3) f^-{Al)nr^''iBl) c f^-{A')nf-^^''-'^HB') 

(5.4) /" (/'^"(X)n/-^'‘(B^)) c f^^A') n r^^--'^\B') 

Hence, in order to apply Proposition 14.71 it will be sufficient to show that {A') fl 
_ 0 ^ gjjjce in this case both components of C„ are empty. 

Next, it will be important to control the geometry of the sets f^"‘ (.4') and f~^’^'^~*‘\B'). 
To that end, we introduce the following notation. If 7 C is an interval and A C T^, we 
denote by sup^ A and inf^ A the supremum, respectively infimum, of A with respect to 
the natural ordering on 7, induced by the counter-clockwise orientation on T^. Note that 
thus inf^ 7 and sup^ 7 are the left and right endpoints of 7. Given H C T^, 0 G 7ri(H), 
we let Ae = {* G I {9,x) G A}. If Ag is an interval for all 9 G 7ri(A), we define the 
boundary graphs of A as 

: 7ri(A) , (ptW = sup^» Ag 

: TTi (A) ^ , iPa(^) = inf'^'’Ae . 

With these notions, we have 




./ (e) J + (±i (/) 


Figure 5.2: Strategy for the proof of Theorem l3.ll (e) After k — M„_i — 1 more iterates the set "D 
gets mapped to a thin horizontal strip in the contracting region, (f) In the next step, it gets mapped 
into the expanding region with positive slope lLemma l5.6ll . Due to the relative position of the two 
sets, this forces the image of Al to develop the two hooks already mentioned in Figure [2TT bl and 
(c) fLemma |5.711 . 

















Abundance of mode-locking in qpf circle maps 


17 


Lemma 5.4. For all r € F, the set B" — {B')) is included in {J + u>) x E 

and satisfies the following. 

Mn-k 

(i) \B'f\ < \E\-a ~ for alie £ J + oj; 

(ii) |a 0 ipg„( 6 »)| < for all 9 £ J + LU. 

Lemma 5.5. For all r € F, the set A” = cl{f:^”- {A')) satisfies the following. 

(i) |Ae| < for alie £ J+ uj; 

(ii) \deip%,{9)\ < for alie £ J + uj. 

Further, the crucial step in the argument will be to control the position of f^"'{A') 
with respect to an intermediate set T)' that is defined as follows. Let 

(5.5) V ^ { J - {k - Mr,-i - l)aj) X C and V'= {V) . 

Concerning the geometry of T)' itself, we have 

Lemma 5.6. For all r G F, the set T>' satisfies the following assertions. 

(i) V C{J + uj)x E; 

(ii) \C\ ■ < \V'g\ < \C\-a p - for alie £ J+ UJ; 

® - c.i/p_i ^ < S + for allO £ J + uj. 

Now, the following statements yield the required information about the relations be¬ 
tween Tf' and f^p{A'). 

Lemma 5.7. For all t £ T there exists an open interval Po F J + cj of length between 
and such that ■ki{A" nP') = {J + uj)\Po. Moreover, 

A" leaves and enters P' in the clockwise direction at the endpoints of Pq and the boundary 
curves of A” intersect those ofP' exactly once. Further, Pq Pi (7^ -I- (fc -I- l)tj) 7 ^ 0. 

Lemma 5.8. There exists an arc H = {( 6 ',^( 6 ')) | 0 £ J F u)} C (J -|- oj) x C, with 

continuous ^ -. J + uj ^ C, such that Pi — tti [A" Cl H) is an interval. 

Remark 5.9. Note that since P' £ {J + cv) x E, \A!g \ < a p“+(p+pA d{C,E) > 

_ _|_ fp_|_ i ■) fc 

a p v> if n G N is sufficiently large, we have that Pi C Pq. From now on, we 
always assume that this is the case. Moreover, as the slope of degr^i,{0) is smaller than 
^pk 25 obtain 

l—a~P ’ 


(5.6) d(Pi,Ti\Po) > 


d{C,E) -2a~^+^P+p^’" 

Q,p(fc+i) . .JEZ 

aP — 1 


> d { C , E )- a -^^^+^^/2 > , 


where the last inequality again requires that n (and thus k > Mn-i) is sufficiently large. 
Denote by J~ and J'*' the left, respectively right component of (J -|- oj) \ Pq. Define 

Pi = {{9,x) \0 £ J~ ,x £[e~ ,g>ii{9)\} 

TZi = {{9,x)\9£j+,x£[^-,i9),e+]}. 

Further, denote by Pq” and P^ the left, respectively right component of Pq \ int(Pi). 
Define 


£2 = {( 0 , 2 ;) I 61 G Pq ,a: G [e ,(pj,,( 6 »)]} 

P 2 = {( 6 , 2 ;)| 6 GPo+,xG[^+( 6 ),e+]}. 

Let P = Pi U £2 and TZ — TZiU 77.2. (See Figure 1531 for an illustration.) 

Remark 5.10. We have A" fl ( (J + tj) x P) C P U 77 if a and n are large. 

Proof. Note that since E. £ {J + lj) x C and \A'q \ < a ^ d{C,E) (using 

k <C Mn and assuming a to be large), we have A!' PI (Pi x P) = 0. Moreover, A!' only 
crosses the arc H once. The statement therefore follows from the way Afi leaves and enters 
P' £ {J + oS) X E, according to Lemma 15.71 □ 
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C 


E 


C 



Figure 5.3: Illustration of the different sets considered in the proof of Theorem l3.ll 


Finally, the following statement ensures that at the extremal points of F, different 
situations occur. 

Lemma 5.11. At t = t~ , the set B" intersects TZ, whereas at t = it intersects C. 

Based on the above statements, we can now turn to the proof of Theorem Erl which 
is illustrated in Figure [57S1 

Proof of Theorem 13.11 Suppose uj G 1?(7, v) and / G Vui satisfies conditions (I Till) " 
(iTllOII . Fix (5 > 0, denote by at,£* > 0 the constants given by Theorem 14.11 and recall 
that q > max{8,4i/}. We have to show that for any parameter tq contained in the set 
A-^ from Theorem 14. II and any C > 0 there exists some r G B(;{to) such that /t is mode- 
locked, provided that a > a* is sufficiently large and £o < £» is sufficiently small. The 
largeness and smallness assumptions on a and £o will be used implicitely from now on, 
and all estimates below should be understood under this premise. 

To that end, fix tq G A-^ and (^ > 0. Choose n G N and F = C _B^(ro) 

according to Lemma 15.11 By Proposition 14.71 it suffices to find some r G F such that 
Cn ~ 0. Moreover, due to Lemma 15.31 this follows if we can show that 

(5.7) = A”nB" = 0. 

Due to Lemma 15.41 we know that B” C (J + uj) x E, and we have A!' PI ((J + oj) x E) C 
C{j) U 7?.(r) by Remark 15.101 We claim that for all t G F the strip B” can intersect at 
most one of the two sets C and TZ. Since it intersects TZ for t = t~ and C for t = 
by Lemma [5.111 and all sets are closed and depend continuously on r, this means that for 
some r G (r“, t^) we must have n (T(r) UTZ{t)) = 0. This, in turn, yields 

(1^ and thus completes the proof. 

Hence, it remains to show that B” cannot intersect both C and TZ at the same time. 
Suppose for a contradiction that G n £ and (02, X 2 ) G B" n TZ. By Lemma [5^ 

we have 

S 


(5.8) 


X2 — Xl < 


oA/v - 1 


• |02 -0i| + \E\-a 


Mrt.-k 
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We distinguish four cases. Thereby, we will use freely the fact that a is sufficiently large 
and indicate when this is used by placing (a) over the respective inequality signs. 

Case I Suppose (6'i,a;i) £ L\ and (02,* 2 ) G TZ\. In this case, we have that 


(5.9) 

by Lemma [ 5 .71 and 
X2 — xi 


02-01 > |Po| > 1 .Q-P^n-1 

4S 


> 

Lem. 

> 

Lem. 

> 

j5.9L fQ) 

> 


V5c/(02) - - a p 


(02 — 0i) — a 


S 


iVp - 1 


_ Mr,.-k 

(02 — 0i) -h a p , 


contradicting (15^ . 

Case II Suppose (0i,a;i) G £1 and { 62 ,X 2 ) G TZ 2 - In this case, we have 
(5.10) 02-01 > d(Pi,T^\Po) >a-2^'' 


by Remark 15.91 Moreover, the definitions of £i{t) and 'R- 2 {'r) imply that 


X2 — Xl 


> 

Lemma ), (q:) 

> 


<^+,(02)-^i,(0i) 


( 02 - 01 ) 



s 

q^Ip - 1 


• (02 


_ Mr,-k 

0i) -fa p 


again contradicting (1^ . 

Case III The case (0i,a:i) G £2 and ( 02 , 2 : 2 ) G IZx is symmetric to the preceeding one 
and can be treated in the same way. 

Case IV Finally, suppose (0i,a;i) G £ 2 ( 1 ") and (02, X 2 ) G 7?.2(t). In this case 


X2 — Xl 


> 

Lemma[5j^ii) 

> 

Lemma[5j_^ 

> 


‘PTy>{Si) 

^+,(02)-v^+ (0i) + |C|-a-^('=-^-i) 
^•(02-0i) + |C|-a-^("-^"-i) 


(ti) 

> 


A/p - 1 


• (02 — 0i) -f a p 


contradicting (15.81) as before. 


□ 


6 Proofs of the geometric estimates 

Throughout the proofs of this section, we will at most times omit the parameter r from 
the notation and write /, fe and 7), instead of f-r, fr,e and 7 ),(t) (with the exception of the 
proof of Lemma l5. II) . Moreover, we will always assume implicitely that the parameter a 
is sufficiently large and eo is sufficiently small. All estimates below should be understood 
in this sense. Sometimes, but not always, we will indicate that this fact is used by placing 
(a) or (eo) over the respective inequality signs. 

6.1 Proof of Lemma 15.11 According to g31) and (14.41) . there exists some n G N, 
n > 10, so that < C- We fix this n and first prove that there exists some 

k G [27f„_iM„_i -f 1, , such that 

si 

( 6 . 1 ) d{li{To) + kuj,I^{To)) < 

and Inixo) + ku is to the left of 7^(ro) in a local sense. Since {X)n-i holds for ro, it is 
obvious that k > 2Kn-iMn-i -f 1. 












20 


J. Wang and T. Jiiger 


For any € N, there is a positive integer m < N such that d{moj, 0) < Moreover, 
since lo is Diophantine, we have d(muj,Q) > > 'yN~''. Together, this implies that 

after N + l) iterates, the orbit of oj is ^ dense in the circle. Thus, there exists 

some k < N ([ 7 ”^^'’"] + l) < such that d (/,^(ro) + feta,/^(ro)) < 1/A^ and 

Ini'^'o) + kui is to the left of Taking N = + 1, we obtain 


f , iMl 

d{lU'^o) + kuj,ll{To)) < Ar„_2/p ^ 


s£ 


£n—1 


and 


< 


< 


2 f 4:LS M„ 
7V ^ “ 


2 /p 


+ 1 


v+l 


1 +1 


I'+l 


(a) 


'< < M, 


We now claim that conditions and {y'')n are satisfied for all r with |r — ro| < 

■^En-i- In order to do so, we proceed by induction on j. Suppose that {X)j-i and 
hold for r G (rp). Then we have |/j('r)| < Sj and \dTlj{T)\ < 

r = 1,2, by Proposition I^TI if j > 1 and by assumption if j = 0. If dn denotes the 
Hausdorff distance, then this implies that dH{Ij{T), Ij{ro) < ^ • It — ro|. 

Thus, using {X')j for tq, we have for all / = 1,... , 2KjMj and n, t 2 = 1, 2, 


d(7;nr),/f(r) + M 

> dir/ (to). If (to) + luj) - d„il/ (to),!/ (r)) - dnil/ (ro) + Ilo, 1/ (r) + lea) 

2L sSn—i 27/ sSn—i 

> 9^1-- —TT-- / r > 

s 47/ s 4L 

if j < n — 1. Hence, iX)j holds for r. In a similar way, using iy')j for tq, we have that 
for ti, L 2 = 1, 2, j < n, 0 < j' < j — 1, and —Mji < I < Mji + 2 


d-il/ (t) - {Mj - l)ca, 1/ (r) + Zca) > Sj-i , 

and 

dil/ (r) + {Mj + 1 ) 0 ;, 1 / (t) + Ilj) > Ej-i , 

as long as j < n. Therefore, conditions {X)n-i and {y'')n hold for r G as 

claimed. 

Now, due to (l4T^ the interval ihir) + fcca moves with positive minimal speed t/S 
relative to 1^/)- Hence, it follows from (16.Ill that ihir) + fcca moves from the left to the 
right of 7^(r) when r transverses the interval [to,to + (note that |7 (j(t)| < En 

by Proposition 14.61 and e„ <C £n-i). Thus, we can choose a subinterval P = [r“,T’’'] C 
[to, To + jj-En-i] that satisfies all the assertions of the lemma. □ 


6.2 Proof of Lemma 15.31 We first need the following statement. 

Claim 6.1. Let P be as in Lemma \5.1\ Then for all t gT the following statement holds. 

(6.2) (7 + luj^ (7 Tji = 0, V / G { —LLn — 7 + 1,..., Mn + 1} \ {— k, 0}. 

Proof. By Lemma lS.ll we have k < M„ for a large, and conditions (T')„_i, iy'')n-i 

hold for all T G P. Proposition 14.61 implies \In\ < Sn, t = 1, 2. Suppose I G {—Mn — k + 

1,..., Mn + 1} \ {—k, 0}. Then lj G 77(7, v), (14.31) and (14.411 yield 

dili + (7 + l)uj, li) > diik + Ow, 0) - \ii\ 

> ■ \k + l\~'' - En > 7 • (2A7„)“‘' - V 9En 


and 

dil^n+l^,ll)>diluj,0)-\l/ 

> 7-|l|“‘'-£„ > y ■ {2Mn)~'' - En 9 e. 
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Since J C Bge„{In + kui) PI Bgs„{In), this implies (16.211 . □ 

Now we can turn to the proof of Lemma [5.31 Since U (1^ -|- kut) C J, we have that 
An C A' and Bn C B' by definition. Thus, it will be sufficient to show that 

C B' and /'=(X) C A'. 

As for Bn, we have + {Mn + l)i^) = 0 by condition {y")n- Moreover, {y'')n 

together with d{In + {Mn + l)uj, In + {M„ - k + l)tj) < 4e„ <C £n-i yields {In + {Mn — 
k + l)cu) n Wn-i ~ Moreover, due to Claim IF!T] we have that k is the first integer such 
that J — kuj intersects Thus, we can apply Lemma 14.41 to obtain f~^{B^) C B'. 

Similarly, we have {In — {Mn — l)cu) n V“_i = 0 by {y'')n, and the fact that d(7^ — 
{Mn — l)a). In — {Mn — k — l)a)) < 4e„ <C £n-i together with {y")n also imply {In — {Mn — 
k — l)a)) n Wn-i ~ 0- Thus Claim l6T] combined with Lemma 14.31 yield f^{A^) C Al■ □ 

6.3 Proof of Lemma 15.41 For the proof, we first need the following statement. 

Claim 6.2. Let f satisfy the assertion of Theorem \4-l\ and assume r G Then for 

n > 3, we have 

(6.3) CT^ X A, 1 = 1,2, 

(6.4) BgeMn) Q In-l, 1=1,2. 

Proof. The proof is illustrated in Figure iBTl We let 

i; = (aj, ), A). = f^^ (A)), B)=r^^{B)), I = 1, 2, j = 0,1,..., n - 1. 

We have Tj — {Mj — l)u}r\V~_i = 0 and Ij — {Mj-i — l)ujn\yl_i = 0 for all j = 0,..., n— 1 
by (3^)n-i. Hence, Lemma H3] yields f’^^~^^-'^{A'j) C Aj-i for all j = 0,...,n — 1 and 
therefore An-i C An-g C ... C Thus, it suffices to prove dSAl) for the case n = 3. A 
similar argument with Lemma r4.4l for the backwards iteration yields c Bg. 

Since f-’^°{B{g) C f-^°{{I{, -P {Mg + l)tj) x c1(T1 \ (C)) C x A by dag and (A)o, we 
can use (IA2II to obtain 

d{T^\E,Blg) > a-^°^d{C,E) 

for al\ 6 £ I{ -\- uj (see Figure [53}. Moreover, by Lemma 14.81 we have that 

\T\{0)-T-A.{e)\ < < a-^°^d{E,C). 

-^1 “^1 

Therefore, by definition of Ig = int (^B'i C , this yields 

f’^HAi,) C ((7‘ - (Ml - l)cu) X C) C X A . 


This proves (lOll . 

As for dnai, we first consider the case t = 1 and verify that Aj ‘crosses’ Bj ‘downwards’ 
for all j = 0,1,..., n — 1. Since {ij — {Mj — l)aj) C Vf-i = 0, ij C Ij-i and V I = 
0,1,..., Mj - 2, {Ij - {Mj - nXj = 0 for all j = 0,1,..., n- 1 by {X)n-i, {y)n-i, 

Lemma Its) implies that 


-S- 


^ (») < -. + ^. 


A similar argument with Lemma 14.91 for the backwards iteration yields 


\de<p%{9)\ < 


ll/p - 1’ 


V j 


0 ,1 ,..., n — 1. 


Therefore, for any ti, t 2 G {±},i = 0,1,..., n — 1, we have 

(i) -2S <’ ^ (^)) ^ + luflrT -s/2. 
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II+ijj 


Figure 6.1: Proof of the inclusion (16.311 in Claim \U?2\ Position of Since this set is close 

to which lies well inside the expanding region, we obtain f^^{A 2 ) C x F as well. 


Moreover, Aq is above Bq at the left end of /q + a; and below at the right end by (ESI) 
and (IM7II . since Ao C /(7q x C) and Bq C {Iq + oj) x E by (IMIII and (A’)o. Since 
An-i C ... C and C •. • C Sq by {X)n-i, {y)n-i and Lemma H7SI 14.41 the 

definition of ij yields 

(ii) a] is above Bj at the left end of ij + lo and below at the right end. (see Figure 

El) 

Thus, (i) and (ii) ensure that A] ‘crosses’ Bj ‘downwards’ (and give a precise meaning to 
this statement). Hence, by definition of ij+i, we have 

(6.5) (“jVi + ^) - T’Ji (a]+i + = 0, i = 0, l,...,n-l, 

j ^3 

(6.6) (6]+i + tj) - + tj) = 0, j = 0,1 ,... ,n - 1 . 

Further, we have (/,)_i — (M„_i — 1)6 l)) C V “_2 = 0 and (7n-i — M„- 2 Uj) n yVn -2 ~ 0 
by {y)n-i, so that Lemma [4. 3 1 implies C x C. Moreover, since 

{li-i—M„- 2 Lj)nIo = 0 by (3^)n-i, we also have /((7,(_i-M„_2tu) xcl(T^\75)) C xC. 
Thus, for 9 £ In-i + 


> a-^d{C,E). 


^ti-2 / -^n-2 / ±\\ r^n-2 / i 

{C )) J9-Mn_2u;y^ 


Combined with (El) this means that if ^ € In-i + then 
It’^i(^) l = \fe-M„_2uiife-Mn-ii^ 

Similarly, given 6 £ + uj we have 

\<P% (9)-^% ie)\>a-^^^''--+^^diC,E). 
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This yields 

-Ptj) 

(6.7) = (dn-i- V’ii (aJi-i+w) 

(see Figure [6^ with j — n) and similarly 

(6.8) <^t^_^(feLi+^)-V5^i ^(fe^_i+^) <-2a-^<'^"-=+i)d(C,£). 

Thus, by (i), ((63J with j = n — 1, ([63, (|43J and (14.41) . we obtain 

e^V> 9£n. 

Similarly, (i), (16.61) with j = n — 1, (16.81) . (14.31) and (14.41) yield 

bji — i bji ^ QSn- 

For the intervals and the situation is exactly the same, except for the fact that 
Aj crosses B? upwards instead of downwards. □ 



Ij_l +UJ 


Figure 6.2: Proof of Claim l6^ The ‘downwards’ crossing between Aj and Bj. 

We now turn to the proof of Lemma 15.41 For r G F, by Lemma 15.11 and Proposition 
liAl we have that (A)„_i, {y")n are satisfied and |7,((t)|, |7^(r)| < £„. 

Due to the definition of J, we have 

J C Bgen (7n + fci^) Id Bge„ (In), 


(6.9) 
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which implies J + (M„ — fe+ l)ca C {In + {Mn + l)a;). Since 9£„ < £n-i, {y'')n yields 

{J + {Ain — k l)ca) n Vn—l ~ 0- 
Condition {X)n-i and (16.411 . (16.91) also imply that 

(J + ca) n W"_i = 0. 

Therefore, by (16.211 . Lemma [4.41 implies that B” C {J + u!) x E. Moreover, since (J + ca) C 
In-i + ta by (16.4t and (16.911 . and 

(J + {Mn — k + — Ilj) (~l {In + ta) = 0 for 0 < I < Mn — k — 1, 

by (16.211 . we can apply Lemma 14.91 with N = Mn — k and (fi{9) = to obtain that for 
any 6 e J + ca, 

„ M„,-k 

\Bg I < \E\a p , and 

Mn-k 

\de<Ps„{e)\ < ^ a~IS < 

1=1 

□ 

6.4 Proof of Lemma EH] For r € r, by Lemma l5.II we have that {X)n-i, {y'')n 
hold and d{In + kco, !„) < 4£„. Let jy" — {A'). Then for 9 G J + lj, we have 

= fe-ku:{<P%»{d - kuj)). 

We first derive the estimates for the shape of A'". Since (J—fcca) C In-i by (16.411 and (16.911 . 
(j—(M„ —I)ca+Zca)(~ll„ = 0 for 0 < Z < Mn — k—2 by (16.211 . and (J—(M„ —l)ca)(~lTn-i = 0 
by {y”)n and (16.911 . Therefore, we can apply Lemma [4.81 to obtain that 

(6.10) K'|<a"“|q, 


( 6 . 11 ) 



^ {9^ < —s + 


s 

q1/p - 1 


for all 0 € J — (fc — l)ta. 

Now in order to obtain the required estimates on we let cp''{9 — koj) 
{t = 1, 2) for 9 G J + uj. Then Remark 14.101 yields 

IX'I < 


\dgip%,{ 9 )\ < 


2Q,p(fe+i)g 

oP - 1 


ip^,„{9-kuj) 


□ 


6.5 Proof of Lemma 15.61 Since J — {k — Mn-i — l)ca C In_i + (M„_i + l)ta and 
J—{Mn-i — l)ca C l'^_^ — {Mn-i — l)ca by (16.41) and (16.91) . conditions {X)n-i and {y'')n-i 
imply that 

( 6 . 12 ) (J-(fc-M„_i-l)a;)nV“_i =0, 

and 

(6.13) (J-(M„_i-l)a;)nW+_i=0. 

Then by (16.21) and Lemma Fd.SI we have ^ {J — {Mn-i — l)tij) x C. Combined 

with (lO) , this yields 

-D' C f^^-^{Al.i) C (7^1+0.) X E. 


Because {J — {k — Mn-i — l)tu + Ilj) (~)= 0 for 0 < I < k — Mn-i — 2 by (16.21) . and 
J C 7^_i by (|6.4t and (ED), we can apply Lemma [4.8l with I = J — {k — Mn-i — l)a;, N = 
k — Mn-i — 1, Ip'' = (t = 1, 2), together with (14.341) . to obtain that for all 9 G J + uJ 

k-Mn-i 

1^1 -5^ 


S — 


S 

a^l-p - 1 


< dgip^,{9) < S' + 


S 


oCp - 1’ 


□ 
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6.6 Proof of Lemma 15.71 As before, we fix r € F such that assertions of 

Lemma 15. II hold. 

Since A''nV' = f (©)), we have tti {A” n V) = tti {f^^-^(A')n 

(T>)'j + ku). In the following, we will focus on [A') H We let 

A!” = f^’‘~'^{A') as before and set 

O, = (J - (fc - M„_i - l)a;) X A„ (©,), t = l,2,3,c, 

where Ai = [c+,e“],A 2 — E, X 3 = [e^,c~] and Xc = [c^,c~]. Note that (9) = 
for e G J - (fc - l)tj. 

We will first prove that A'” crosses X>c exactly once and this crossing is downwards (see 
Figure 1^751) . The reason is as follows. Since J— {k + Mn-i — l)u C — {Mn-i — 1 )lo by 



In+<^ 

■V" 


J-{k- IV 


Figure 6.3: Proof of Lemma lATl The definition of Pq. 

(16.41) and (16.911 . and {I^-i — {M„-i — l)u)) D >V“-i = 0 by conditions (A)„_i, {y")n-i, 
we have {J — {k + M„_i — l)a;) D VV~_i = 0- Together with (16.21) and the fact that 
(J — {Mn — 1 ) 0 ;) = 0 by (16.91) and {y")n, Lemma IT3] implies (V') C 

Ah -1 and hence 

A'" c 

Recall that 7(j = (aV E^),i = 1,2. By the definition of ih, we have 
(6.14) >‘P“M„_i(^i_^j(an+w) = (aj,-P w) . 

Since J — {k — Mn-i — l)a; C ih-i + (M„_i -|- l)u} and J — {k — l)u} C -I- w by (16.41) 
and (16.91) and {J — {k — Mn-i — l)u! — lui) n {I„ -I- cu) = 0 for Z = 0, 1, ..., M„_i — 1 by 
(Ell), we can apply Lemma 14.91 together with (14.341) to obtain that 

Mti_i C 

< |x,|.a-—, Idep^m < 


for all 6 G J — (fc — l)cu and t = 1, 2, 3, c. 
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Writing J — {k — l)ui =; [a, 6] and using (16.1011 and (16.1111 . we obtain 

_ _ 16141 _ _ ^ ^ _ 

s s 

^ + q1/p_1 -iai+uj-a) 

(a) g M„_i 

> - • 4£„ > 4a p > sup liDs.el, 

■" 6^J—{k — l)u} 

which means 

‘P^,„{a) > <p^^{a) = 

Similarly, we obtain 

Thus, together with the fact that infgg \deip%„i9)\ > supgg \de'^^^i9)\, 

we have that A'” ‘downwards’ crosses He exactly one time, which means that in the image 
the boundary curves of A!' intersect those of H' exactly once. Equivalently, 

3! 01 € J — (fc — l)ca with ip'^,„{6i) = (pt (0i) and 
3! 02 G J - (fc - l)ca with ^^,,,(92) = p^^(92)- 

Then we have 




(Pij9i) - Pij9,)) - (p+,„(9i) - p^,„(9r)) 


> 


inf 

6GJ — (k — l)Lj 


\Ke\ 


sup l^e'l, 

e£j-{k-i)uj 


(6'i) < sup IHe.sl 

s/2 < - V5^,„(0)) < 25. 

Therefore, for a large, we obtain that 


(6.15) < 02-01 < — - 

45 s 

Moreover, if we let Ah-i = f^"'~^{Ah-i), then by the dehnition of we have (&n + 

■^n-l 

Oi) = + ai). Because de{p^i - < -s/2 < 0, and 


(0i) - ^Tj0i) > (P+„(0i) - pZ^{9^) > p+,„{9,) - 4^(0i) = 0, 


•02 


+ 

O3' 


we get 01 < b/^+Lo. Similarly, we obtain 02 > a/^+uj, which implies that (0i, 02)n(/,^+cu) 7^ 

0 . 

If we now let Pq = (0i + kuj, 02 + kio), then by the selection of 0i and 02, we have 

7ri(M"nH')nPo = 0, 

with < \Po\ < . q-m„_i/p p (ji ^0^ □ 

6.7 Proof of Lemma l5.8l For 9 £ Iq + lo, we let 

C(0) = c-+min{(p-^2,,(Ti\B„(0)-<^7(,2^(Ti\s„(a§ + a;),c+-c-} , 

and choose ^ to be a small C^-perturbation of ( which satishes ^(0) G C and |3g^(0)| < 5 
by (IM5I) (see Figure Then, we let H = {(0,^(0)) | 0 G J + w} C (J + w) x C. Since 
the graph of (/ is disjoint from /(J x (T^ \E)), we can choose ^ sufficiently close to (/ such 
that this still holds, that is, 

(6.16) Hn/(Jx (T^\P)) = 0 . 

In order to verify that 7ri(H (~l A/') is an iterval, we consider the preimage /“^(H) and 
show that this curve intersects f~^{A!') in a transversal way (see Figure [631l . 












Abundance of mode-locking in qpf circle maps 


27 



f{P,x{T\E)) 


c 


Figure 6.4: Proof of Lemma [5.81 Construction of the curves ( and 


Let T = / ^(H) =: {{d,v{9)) \ 9 G J}. Then, by (16.161) above, T C J x E. Moreover, 
as v{9) € E for all 0 G J, we have 


\dev{9)\ = \id:,fe^J{^{9 + uj))-de^{9 + uj) + {defe+u,)i^{S + i^))\ 

1 ..(r I idefe)(v(9)) 

{d.fe){v{9)) id.fe)ivi9)) 


(a) 


< ■ S + -S < S. 


Let A'" := ^{A') as before and 4'(0) := + (k — l)cu)), where 

9 £ J — {k— VjLO. Since J C C 7^_2 C ... C /q by (16.41) and (16.91) . condition (A)„_i 
yields 


(6.17) Jnv+_1=0. 

Further, as J — {k — Mn-i — l)ui C -|- (M„_i -|- l)ui by (16.41) . (16.91) . conditions (A)n_i 
and {y'')n-i imply {J — (k — M„_i — 1)6l)) n = 0. Together with (16.21) . Lemma [T4l 

yields 

C (J - (fc - M„_i - l)a;) X A C . 

Thus, we obtain 

(6.18) ;-(fc-i)(T) c /-'^"-i(bLi) C (4_i +w) X E. 


Moreover, Lemma 16.11 yields that (J — luj) n {!„ -I- w) = 0 for Z = 0,..., fc — 2. Therefore 
(leTfl) and the fact that J — {k — l)uj C /,(_i -po; by (16.41) and (16.91) allow to apply Lemma 
SSI in order to obtain 

< 


sup 

eej-(k-i)u. 


S 


A/p - 1' 


, (a) 

Then by (16.111) . we get infe |9ev’^///(6')| > supg |9e’I'|. Thus, by the same argument as 
in Section 16.61 A'" is above / ^^(T) on the left end of J — (fc — l)a; and below on 

the right end by (16.181) (see Figure ISiTll . Therefore the boundary curves of A”' intersect 

/-(*^-^)(T) exactly once, which means tti i^A!” (4 is an interval. Hence Pi = 

7ri(M” n H) = TTi (^A'" n (T)^ + is an interval. □ 
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J. Wang and T. Jager 





J — {k — l)u 


Figure 6.5: Transversal intersection between / *^(H) and / '‘{A") = '‘{A'). 


6.8 Proof of Lemma 15.111 We will first prove that {X)n actually holds for r = 
By Lemma 15.11 and Proposition 14.61 we have |7^(r^)| < £„, t = 1,2, and 
d{In{T^) + kuj,In(j^)) = 4£n. If dn denotes the Hausdorff distance, then dH^lhir^) + 
A:a;,/^(r^)) < 5£„. Include throughout the proof. The Diophantine condition ca € 

11(7, v) implies 7,^ + jijj) > 8£„ for 4 = 1,2, j € [1, (27f„ + l)A7r,] by (14.311 and (14.41) . 

provided a is large. Then, given I € [1, 2K„Mn\ \ {7}, we have 

d(7^, + Ilj) > d{li + luj, li + koj) - dnill, + kuj, 7^) > 8£n - 5£„ = 3£„, 

and similarly 

d{lnyln~\~k-^) > 3£n . 

Moreover, by the choice of in Section [6.11 we have d{I^, In + kuj) > Sen- Thus, 

(X)n is satisfied. 

Hence, Proposition 14.61 implies that the two components of2„+i are non-empty, which 
means (~l / 0. Then Lemma [5^ implies that B” (~1 f^"{A^) / 0. 

Moreover, Lemma 15.71 implies that Pq (~1 {!„ + {k + l)a;) / 0. Since |Po| < 2£„ (using the 
estimate from Lemma [5.71 and (14.41) 1. and d{I^ + kuj,In) = 4£„, we get Pq (~1 {!„ = 0. 

When T = T~ , then since 7^ is to the right of 7^ -|- koo, we have f^'^(A^) C TZ, which 
means B” intersects IZ. Conversely, when r = r'*" we have f^"'{An) Q H since 7^ is to 
the left of 7^ -I- kui and thus B" intersects C. □ 
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